SAPA: A Multi-objective Metric Temporal Planner
نویسندگان
چکیده
منابع مشابه
SAPA: A Multi-objective Metric Temporal Planner
Sapa is a domain-independent heuristic forward chaining planner that can handle durative actions, metric resource constraints, and deadline goals. It is designed to be capable of handling the multi-objective nature of metric temporal planning. Our technical contributions include (i) planning-graph based methods for deriving heuristics that are sensitive to both cost and makespan (ii) techniques...
متن کاملSapa: A Scalable Multi-objective Heuristic Metric Temporal Planner
In this research paper, we discuss Sapa, a domain-independent heuristic forward chaining planner that can handle durative actions, metric resource constraints, and deadline goals. It is designed to be capable of handling the multi-objective nature of the metric temporal planning. Our technical contributions include discussion of (i) various objective functions for planning and the multi-objecti...
متن کاملSapa: A Domain-Independent Heuristic Metric Temporal Planner
Many real world planning problems require goals with deadlines and durative actions that consume resources. In this paper, we present Sapa, a domain-independent heuristic forward chaining planner that can handle durative actions, metric resource constraints, and deadline goals. The main innovation of Sapa is the set of distance based heuristics it employs to control its search. We consider both...
متن کاملMulti-objective planning using a metric sensitive planner
Automated planning addresses the problem of generating a sequence of actions to satisfy given goal conditions for a constructed model of the world. In recent planning approaches heuristic guidance is used to lead the search towards the goal. The focus of this work is on domains where plan quality is assessed with plan metrics. A discussion of the impact of a popular relaxed planning graph heuri...
متن کاملMulti-objective Genetic Manipulator Trajectory Planner
This paper proposes a multi-objective genetic algorithm to optimize a manipulator trajectory. The planner has several objectives namely the minimization of the space and join arm displacements and the energy required in the trajectory, without colliding with any obstacles in the workspace. Simulations results are presented for robots with two and three degrees of freedom, considering the optimi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2003
ISSN: 1076-9757
DOI: 10.1613/jair.1156